/**
 * https://leetcode.cn/problems/find-the-maximum-number-of-marked-indices/
 * 2576. 求出最多标记下标
 * 中等 欧琳琳 2024.09.22
 * 贪心 数组 双指针 二分查找 排序
 */

class Solution {
public:
    int maxNumOfMarkedIndices(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int cnt=0;
        int j=nums.size()/2;
        for(int i=0;i<nums.size()/2;i++)
        {
            while(j < nums.size() && 2 * nums[i] > nums[j])
            {
                j++;
            }
            if (j < nums.size())
            {
                cnt += 2;
                j++;
            }
        }
        return cnt;
    }
};